LUCAS SEQUENCES FOR WHICH 4 | φ(|un|) FOR ALMOST ALL n
نویسندگان
چکیده
In this paper, we look at those pairs of integers (a, b) for which the Lucas sequence of general term un = un(a, b) has the property that 4 | φ(|un|) for almost all positive integers n.
منابع مشابه
Prime divisors of Lucas sequences and a conjecture of Ska lba
In this paper, we give some heuristics suggesting that if (un)n≥0 is the Lucas sequence given by un = (an − 1)/(a− 1), where a > 1 is an integer, then ω(un) ≥ (1 + o(1)) log n log log n holds for almost all positive integers n.
متن کاملOn squares in Lucas sequences
Let P and Q be non-zero integers. The Lucas sequence {Un(P,Q)} is defined by U0 = 0, U1 = 1, Un = PUn−1 − QUn−2 (n ≥ 2). The question of when Un(P,Q) can be a perfect square has generated interest in the literature. We show that for n = 2, ..., 7, Un is a square for infinitely many pairs (P,Q) with gcd(P,Q) = 1; further, for n = 8, ..., 12, the only non-degenerate sequences where gcd(P,Q) = 1 a...
متن کاملThe Terms in Lucas Sequences Divisible by Their Indices
For Lucas sequences of the first kind (un)n≥0 and second kind (vn)n≥0 defined as usual by un = (α n − βn)/(α − β), vn = α n + βn, where α and β are either integers or conjugate quadratic integers, we describe the sets {n ∈ N : n divides un} and {n ∈ N : n divides vn}. Building on earlier work, particularly that of Somer, we show that the numbers in these sets can be written as a product of a so...
متن کامل2 6 A ug 2 00 4 Lucas sequences whose 8 th term is a square
For each positive integer n ≤ 7 we describe all Lucas sequences with (P,Q) = 1 having the property that Un(P,Q) is a perfect square. The arguments are elementary. We also find all Lucas sequences such that U8(P,Q) is a perfect square. This reduces to a number of problems of similar type, namely, finding all points on an elliptic curve defined over a quartic number field subject to a “Q-rational...
متن کاملA ug 2 00 4 Lucas sequences whose 8 th term is a square
For each positive integer n ≤ 7 we describe all Lucas sequences with (P,Q) = 1 having the property that Un(P,Q) is a perfect square. The arguments are elementary. We also find all Lucas sequences such that U8(P,Q) is a perfect square. This reduces to a number of problems of similar type, namely, finding all points on an elliptic curve defined over a quartic number field subject to a “Q-rational...
متن کامل